package 每日一题;

import com.alibaba.fastjson.JSON;

public class No905按奇偶排序数组 {

    /**
     * 给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。
     * 你可以返回满足此条件的任何数组作为答案。
     *
     * 示例：
     * 输入：[3,1,2,4]
     * 输出：[2,4,3,1]
     * 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。
     */

    public static int[] sortArrayByParity(int[] A) {
        int left=0;
        int right=A.length-1;
        while (left<right){
            if(A[left]%2!=0){
                //1.找到了奇数
                //2.右指针遍历去找到一个偶数
                //3.交换
                while (A[right]%2!=0&&right>left){
                    right--;
                }
                int temp=A[left];
                A[left]=A[right];
                A[right]=temp;
            }
            left++;
        }
        return A;
    }

    public static void main(String[] args) {
        System.out.println(JSON.toJSONString(sortArrayByParity(new int[]{1,3})));
    }

}
